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WHAT IS CLAIMED IS: 

1. A\ method for reducing three-dimensional shape data, 

comprising steps of: 

calculating estimation values for surfaces to be deformed 
by shrinking tedges or surfaces of a polygon model by converging 
two or more \tertices of the polygon model based on distances 
between the respective surfaces and all the original vertices 
involved in the surface deformation; 

comparing calculated estimation values with a predetermined 
permissible value; knd 

reducing the ripber of data for the polygon model by 
shrinking edges or Surfaces of the polygon model when the 
estimation values are \ equal to or below the predetermined 
permissible value. 



2. A method according Vto claim 1. wherein the estimation 
value is an error £ defined by\Equation (A): 



e =■ 



(A) 



wherein : 

P. denotes a column vector for Van equation of a plane p ± 
subject to the deformation; 

/^denotes an inverse matrix of P i } r 
Kvj denotes an error matrix for a Vth vertex v 3 involved 
in the deformation of the plane p ± when an ferror matrix for data 
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of an original vertex v involved in the deformation of the plane 
Pi is denned by Kv=V-V T ( V denotes a column vector for the 
data) ; 

m i den&tes a sum of error matrix Kvj for a vertex v-j 
involved in cmly the deformation of the i-th plane p ± ; and 
n denotes a sum of planes pi to be deformed. 

3. A methoo^ according to claim 1, wherein the polygon model 
includes a number\of triangular polygons . 



4. A method $pr reducing three-dimensional shape data, 
comprising the steps 

calculating respective estimation values for a plurality of 
portions of a polygon model that are to be deformed by 
converging two or more vertices of the polygon model; and 

reducing the number\ of data for the polygon model by 
converging two or more vertices of one portion of the polygon 
model based on the calculated estimation values after another 
portion , repeatedly , 

wherein before each data Y^^uction, the portion that has 
been involved in all the previous data reductions is defined as 
a reduction prohibition area, and \a succeeding data reduction is 
applied to a portion other than the\reduction prohibition area. 
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5. k method according to claim 4, wherein the reduction 
prohibition area is released if a predetermined condition is 
satisfied. \ 

6 . A method according to claim 5 , where the predetermined 
condition is a^tate that there is no portion to be deformed by 
converging two or more vertices . 

7. A method according to claim 5, wherein the predetermined 
condition is a state that a predetermined number of data 
reductions are completed . 

8. An apparatus Vor reducing three-dimensional data, 
comprising: \ 

an estimation value calculator which calculates estimation 
values for surfaces to bA deformed by shrinking edges or 
surfaces of a polygon model tw converging two or more vertices 
of the polygon model based on ^distances between the respective 
surfaces and all the original vertices involved in the surface 
def ormat ion ; \ 

a comparator which compares aalculated estimation values 
with a predetermined permissible value; and 

a data reducing device which reduces the number of data for 
the polygon model by shrinking edges oi\ surfaces of the polygon 
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mQdel when the estimation values are equal to or below the 
predetermined permissible value, 

9. An\ apparatus according to claim 8, wherein the 

estimation value is an error e defined by Equation (A) : 



e = 



n m i 



(A) 



wherein : 

P i denotes a d^plumn vector for an equation of a plane p± 
subject to the deformation; 

P? denotes an inverse matrix of P t ; 

Kv i denotes an erApr matrix for a j-th vertex v d involved 
in the deformation of the\ plane p± when an error matrix for data 
of an original vertex v involved in the deformation of the plane 
pi is defined by Kv = V-V T (\F denotes a column vector for the 
data) ; 

m i denotes a sum of erAor matrix Kvj for a vertex v d 
involved in only the deformation V>f the i-th plane p ± ; and 
n denotes a sum of planes p t \o be deformed. 



10. An apparatus according \o claim 9, wherein the 
estimation value calculator calculated an error matrix Kv for 
each of all the vertices v constituting an original polygon 
model; and when two or more vertices v p (ppl, 2, «)are converged 
into one vertex v q , the estimation value Calculator calculates 
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an error \ in accordance with the above -defined Equation (A) by 
using a sulci of error matrix Kv p for each converged vertex v p as 
an error matrix Kv q for the vertex v^. 



11 . An \pparatus according to claim 10 , wherein the 
estimation valuA calculator includes a memory which stores only 
diagonal elements and elements above them for the error matrix 
calculated for thA original vertex v i# and the estimation value 
calculator restores\the error matrix using the diagonal elements 
and elements above them stored in the memory, and calculates an 
error e in accordance with the above-defined Equation (A) by 
using the restored error matrix. 

12. An apparatus Xaccording to claim 9, wherein the 

\ n 

estimation value calculatoA calculates ^m,. of the above-defined 

Equation (A) by adding an element at the right bottom corner of 
error matrix SKvj (j = l, 2, ~\ m ± ) for each plane p ± when the 
column vector V for data of tl^ original vertex is defined by 
Equation (B) : 



V = 



v. 



13. An apparatus according to \ claim 9 , wherein the 
estimation value calculator calculates aii error e in accordance 
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with\the above-defined Equation (A) by using a weighted error 
matrii w } Kvj for the vertex V;, in place of Kvj . 

14\ An apparatus according to claim 8, wherein the polygon 
model includes a number of triangular polygons. 



15 . Ah apparatus for reducing three -dimension shape data, 
comprising: 

an estinJiation value calculator which calculates respective 
estimation valvtes for a plurality of portions of a polygon model 
that are to be reformed by converging two or more vertices of 
the polygon model; 

a judging deVice which judges based on a calculated 
estimated value whether a portion of the polygon model is 
permissible for the deformation; 

a data reducing device which reduces the number of data of 
the polygon model by converging two or more vertices of one 
allowed portion based on\ calculated estimation values after 
another allowed portion; and\ 

a prohibition area defining device which defines a portion 
having been involved in all the previous data reductions 
executed by the data reducing device as a prohibition area to 
keep a succeeding data reduction from being applied. 



16. An apparatus according \fco claim 15, wherein the 
prohibition area defining device changes the estimation value 
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f Qr an Vnvolved portion to a predetermined value to render the 
involved \jortion impermissible by the judging device. 

17. An ^apparatus according to claim 15, further comprising 
a prohibit ion \releasing device which releases the prohibition 
area according tx> a predetermined condition. 

18 . An apparatus according to claim 17 , where the 
predetermined condit^pn is a state that there is no portion to 
be deformed by converging two or more vertices . 

19. An apparatus according to claim 17, wherein the 
predetermined condition is \a state that a predetermined number 
of data reductions are completed. 



20. An apparatus according \o claim 15, wherein the judging 
device includes : 

a minimum estimation value c^-culator which calculates a 
minimum estimation value; 

a comparator which compares the \minimum estimation value 
with a permissible value; and 

a determiner which determines a pori^ion having the minimum 
estimation value as a portion to be convened when the minimum 
estimation value is equal or below the permissible value. 
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21. An apparatus according to claim 15, wherein the portion 
to be converged is an\edge of a triangular polygon. 

22. An apparatus according to claim 15, wherein the portion 
to be converged is a surface of a triangular polygon. 
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